(12) 



UK Patent Application .,9.GB <i,.2364126 .13, A 



(43) Date of A Publication 16.01:2002 



{21) Application No 0015588.7 
(22) Date of Filing 26.06^000 



(71) Applicant(s) 

Palmer Environmental Limited 

(Incorporated In the United Kingdom) 

Ty Codi House, Uantamam Park Way, CVWIBRAM 

Gwent NP44 3AW. United Kingdom 

(72) Inventorts) 

Ian Jesse Brown 
Andrew Joiui WUliams 
Brynley Dean Smrtit 

(74) Agent and/or Address for Service 
Marks & Cleric 

57-60 Lincoln's Inn Relds. LONDON, WC2A 31S. 
United Kingdom 



(51) INTCL^ 

G01M3/24 

(52) UK CL (Edition T) 

G1NNAHJAN4DN7C 
U1SS1889 S2190 

(56) Documents Cited 

DE 0037265^ A1 
USS101774A 



US5650943A 



(58) Held of Search 

UK CL (Edition R ) GIN NAHJA NAHJD IMAHU , G1S 

SRXSSA 

INT CL^ G01D 8/02 , G01M 3/24 
OnUne: EPODOC JAPK), WPI 



(54) Abstract Title 

Leak detection apparatus and method 

compression to be performed before signal transmission. Three identical sensor assemblies \ 3. 6 may 
incorporate plezo^ectric discs (fig. 5). 
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At leasi one drawing originally fSed was Informal and the print reproduced here is taken from a later fUed formal copy. 
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A Leak Detection Apparatus and Method 

The present invention relates to the field of detecting leaks in pipes. More specifically, 
the present invention relates to apparatus and methods for detecting leaks which require 
transmission of data recorded at the pipe to a remote processor. 

Fluid flowing through a pipe constantly generates an acoustic signal which propagates 
along the walls of the pipe and the through the fluid itself. If there is a leak in the pipe, 
the escaping fluid and the fluid passing over the leak, also generates an acoustic signal. 
Therefore, a leak can be detected by listening for such an acoustic signal. 

There are known methods for accurately deteimining the position of a leak. For 
example, a popular method is to use a leak noise correlator". This conq>rises a plurality 
of fixed sensors which are located at intervals along the pipe. If a leak occurs in a 
section of pipe between two sensors, both of the sensors detect the acoustic signal firom 
the leak. The acoustic signal wiU propagate fiom the leak at the speed of sound in the 
pipe. Therefore, the time at which the two sensors delect the leak signal will depend on 
their relative distances from the leak. Comparing the arrival time of the leak signal at 
the two fixed sensors allows the position of the leak to be determined. 

Generally, acoustic signals measured by the two sensors are transmitted away firom the 
sensors to a processing unit for comparison. The acoustic signal fix)m the leak is buried 
in the background acoustic signal firom the pipe and is hard to extract, especially when 
the leak is small. Therefore, it is advantageous to process a large amount of data fi-om 
the sensors in order to detect and pinpoint a leak. This causes a problem as there is a 
needed to transmit a large amount of data fipm the sensors to the remote processor. 
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For example, a typical leak noise correlator will require acoustic data sampling at a rate 
of 1 OkHz. If the signal is digitised using a 1 6 bit analogue to digital converter, it will be 
necessaiy to transmit at least 160,000 bits per second of information for each sensor, if 
the pipe is to be monitored in real time. This transmission rate is beyond the capabilities 
of current, readily available, radio modem technology. 

A lowCT sampling frequency could be used, but this insults m a higher uncertainty in the 
predicted position of the leak. The data could be compressed using a standard 
compression technique, such as logarithmic compression . However, standard 
compression techniques create xmacceptable loss in the resolution of the signal, which 
makes detection of a weak leak signal virtually impossible. Spread spectrum radio 
modems can transmit such a volume of data. However, they generally work at very high 
frequencies (typically 0.9 to 3GHz). As a result, transmission distances can be very 
short, and usually, a line of sight is required between the transmitter and receiver. 
Therefore, tiiey are not of use where the line of sight can be constantiy interrupted by 
trafBc and other such obstructions. 

The present invention addresses tiie above problems and, in a first aspect pit)vides, 
an apparatus for detecting a leak in a pipe, the apparatus comprising: a sensor located at 
a pipe configured to detect a signal from the pipe; converting means to convert the 
signal detected by the sensor into a digital signal; transform means to transform the 
digital signal into a different orthogonal space; and a transmitter for transmitting the 
transformed digital signal back to a remote processor. 

Transforms which transform the digital data to a different orthogonal space are of 
particular use in processing acoustic signals from leaks. The transform should form an 
unconditional basis for the information. An unconditional basis results in expansion 
coefficients of a largely low ordsr with a magnitude which decreases rapidly with 
increasing order. 
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The widely accepted definition of an unconditional basis follows loosely the fonn 
developed by Donoho in 1993 (D X. Donoho, Unconditional Bases Are Optimal Basis 
For Data Compression And For Statistical Estimation", Applied and Computational 
Hannonic Analysis, I (1): 100-1 15, December 1993). An unconditional basis is 
formally defined by considering a function class F with a norm defined and denoted by 

and a basis set fk such that any function ^ e F has a unique representation 
g=^Zifi^k ^tfa equality defined as a limit usuig the norm, we consider the infinite 
expansion: 

k 

if for all ^ e F , the infinite sum converges for all |mk|^, the basis is called an 
unconditional basis. Using such an unconditional basis, all subsequences of wavelets 
converge, and all sequences of subsequences converge. The conv^gence does not 
depend on the order of tenns in the summation or on the sign of the coefficients. This 
implies a very robust basis, where tiie coefficients drop off rapidly for all members of 
the function class. This is tiie case for wavelets and leak noise data. 

The transform is more preferably a discrete time wavelet transfomi of the form. 

Where/?y represents the digital data outputted fix>m the analogue to digital conversion 
means and / is the time. The q>(t'kj and ^^t-k) fimctions represent the mother scaling 
functions and wavelet functions respectively which are used for the discrete wavelet 
transform. 

The coefficients Ck and df,k are calculated fi-om the inner product of f(t) with the scaling 
fimctions and wavelet functions such that: 
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As the wavelet transforms used form an unconditional basis for the data, the magnitude 
of expansion coefiBcients {Ck and above) drop off rapidly with increasingy and L 
Therefore, large numb^s of the coefiBcient array elements are very small or zero. The 
coefiBcients are preferably calculated using a fast transform technique. Li common with 
the classic fast Fourier transform, the technique employed in this algorithm preferably 
requhes that the number of data points in a packet is an exact power of 2. 

Preferably, the discrete wavelet transform is a Fourier transform or a wavelet which 
encompasses a harmonic form. For example, a Morlet wavelet which is essentially a 
harmonic waveform modulated by a Gaussian envelope. A genrac form of a Morlet 
wavelet can be expr^sed as: 

iln(2)} 

More simplified forms of wavelet transforms could also be used, for example the so- 
called Haar transform. It is well known to those skilled in the art that the choice mother 
scalar function is dependent on the wavelet function. 

The use of the above transform allows a data efiBcient compression technique to be 
performed before the signal is transmitted. Many known methods of comparing the 
signal taken from two adjacent sensors require some sort of v^^velet transform to be 
performed on the signal (e.g. a Fourier Transform w4iich is a specific type of wavelet 
transform). This is typically performed at the remote processor. Therefore, by 
perfonmng the transform at the pipe, a more eflScient data compression technique can 
be achieved without actually requiring any more processing steps. 
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The "raw" data can be examined at the remote processor by performing the inverse 
transform at the remote processor. 

Preferably, the transformed signal is passed through scalar quantising means. More 
piefeiably, flie quantising means is configured to optimise the number of bits, to 
minimise the information loss m the reconstructed datastream. hi typical use, the scalar 
quantisCT is configured such that the number of bits in the outputted data stream is two 
more than the nvnnber of significant bits in the raw unprocessed acoustic datastream. 

For transmission, the data which is outputted either directly from the wavelet transforaoi 
means or fix)m the quantising means is preferably fimher compressed prior to 
transmission. Therefore, the apparatus preferably fiuther comprises an encoder means 
for further compressing the signal prior to transmission. 

Preferably, the encoder means is configured to perform a loss less data compression 
technique. Loss less data compression is a term which is well understood in the fields 
of sound and image compression etc. It is applied to the process of starting with a 
source of data, in digital foma (either in the form of a data stream, or stored in a file) and 
creating a representation for the digital data, which uses fewer bits than the original. A 
loss less con^iression process is achieved when it is possible to fiilly recreate the 
original data fi-om the representation, i-e. the compression is fiilly reversible. 

Many types of data compression transform techniques for example hierarchical 
encoding such as Huffinan codmg, or MP3I^ (two level MPEG convorsion) could be 
used. 

Hierarchical coding is often given different names such as entropy coding, ran length 
coding and SPIHT (set partitioning in hierarchical trees). HuflBnan coding is a type of 
hierarchical coding. The preferred compression technique is very similar to a method 
used in JPEG (Joint Photographic Experts Group). This uses a special form of Huffman 
coding. These encoding techniques are of particular use when coupled to the ou^ut of a 
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transfonn means of the type described above, since the transform means produces 
coefficients in the detailed region of the signal which have very low values. 

Thus, the encoder means is preferably configured to comprise the steps of: 

a) converting digitised data into an array of numbers, each number being 
assigned an index; 

b) determining a first threshold value; 

c) locating the last number in the array which is greater than the said 
threshold value; 

d) adding the index of the said last number onto the data stream to be 
transmitted; 

e) adding the numbers of the array iqj to and including the said last nmnber, 
wherein numbers below the threshold being added as a 0 and numbers above the 
tiireshold being added as a bit number with the sign of the number being encoded in tibie 
last bit; 

f) setting a second threshold value wherein said second threshold is less 
than the first ^shold; and 

g) repeating steps c) to f) until a predetermined final threshold is reached. 

Typically, steps c) to f) will be repeated as many times as required. 

As previously mentioned, the apparatus of the first aspect of the present invention is 
primarily intended for use in a leak noise correlator, such a correlator will preferably 
comprise a plurality of sensors located on a pipe, each sensor comprising converting 
means to convert the signal detected by the sensor into a digital signal and transform 
means for transforming the digital signal into a different orthogonal space. A 
transmitter being provided for transmitting the transformed digital signal back to a 
remote processor. The remote processor being configured to compare the data received 
fi-om adjacent sensors, A six}gle transminer may be shared between two or more 
sensors, or each sensor may have its own transmitter. 
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In a preferred arrangement, the apparatus comprises both transform means and encoder 
means as previoiisly described. 

The remote processor may be a fixed base station. Alternatively, the remote processor 
could be mobile. In order to detect a leak, the mobile remote processor would have to 
detect a signal from at least two adjacent transmitters. 

More preferably^ the scdsot and converter means are located in a module which is 
located at the pipe. The housing may be physically connected to the pipe, for example, 
by a magnet. The sensor may be located on the pipe or even within the pipe. For 
example, the sensor may be a hydrophone which extends from the module into the fluid 
stream of the pipe. Alternatively, die sensor may be mechanicaUy connected to the pipe 
and configured to sense vibrations of the pipe itself. 

A particularly preferable type of sensor is the accelerometer type of sensor. More 
preferably, the sensor comprises a compressible member wherein compression and 
expansion of the member causes an electric signal to be generated, the member being at 
least partially compressed when located in position at the pipe. 

This may be achieved by providing the sensor in a sensor module, and providing a 
biasing member which is configured to bias the memba against a rigid part of die 
sensor module. In a pardculariy preferred embodiment, the sensor module is provided 
with a compressible sealing member and said sealing member is used to bias said 
compressible member. 

This pre-biasing of the compressible member minimises the sensitivity of the member to 
airborne ambient noise. 

The signal from the sensor must be transmitted back to the remote processor. As the 
sensors wiU usually be located undergroimd, the transmitt^ is preferably located within 
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a box above or near the surface of the ground. The box, the sensor and the associated 
signal processing equipment provided between ihe box and the sensor form, what is 
called, an outstation. 

Connection between the sensor and the box is usually achieved by a cable between the 
sensor and the box. Previously, the sensor used to transmit analogue data to the box. 
However, this seriously affected the signal quality y^ch was then received by the 
transmitter. Therefore, preferably, at least the analogue to digital convCTter is located 
with the sensor such that digital data is conmiunicated to the box containing the 
transmitter. The transform means and possibly the encoder means and/or quantising 
means may also be located at the sensor module such that their output is sent along the 
cable to the transmitter. Each sensor may have its own transmitter, or a transmitt^ may 
be configured to transmit the data fix>m two or more sensors. 

In a second aspect, fte present invration provides a method of detecting a leak in a pipe, 
the method comprising the steps of detecting a signal from a pipe using a sensor located 
at the said pipe; convertmg the signal detected by the sensor into a digital signal; 
transfoiming the digital signal into a dififerrat orthogonal space; and transmitting the 
transformed digital signal. Preferably, the digital signal is transmitted back to a remote 
processor. 

The present invention will now be described with reference to the following non- 
limiting embodiments in which: 

Figure 1 is a schematic of a leak noise correlator according to an ^bodimmt of the 
present invention; 

Figure 2 is a flow diagram used to illustrate a method accordmg to an embodhnent of 
the present invention; 
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Figure 3 shows a schematic of a wavelet fonn which can be used in an embodiment of 
the present invention; 

Figure 4a is a plot showing typical raw data and Figure 4b is a plot of the transformed 
data of Figure 4a; and 

Figure S is an example of an accelerometer which can be used with an anbodiment of 
the present invention. 

A plurality of acoustic sensor assemblies 1 ^ and S are spaced apart along pipe 7. Each 
sensor assembly 1 »3 and S detects an acoustic signal from the pipe 7 and transmits a 
digital signal back to a remote proc^sor 9. Each sensor assembly is identical. 
Therefore, to avoid imnecessary repetition, only the right hand sensor assembly 1 will be 
described. 

The sensor assembly 1 , comprises a sensor module 1 1 which is located at and attached 
to pipe 7. The module has a housing 13 which at least partially encloses a sensor (not 
shown). The sensor housing 13 is fabricated from stainless steel and is sealed to IP68 
for immersion in water. The sensor continually monitors signals from pipe 7. The 
signals in the pipe 5 are caused by a combination of factors such as the flow of fluid 
through the pipe 7, the fluid escaping from a leak, traffic noise etc. Typically, the fluid 
will be water. 

An analogue to digital converter (not shown) is also located within smsor housing 13. 
The analogue to digital converter is electrically connected to the sensor such that the 
signal vMch is detected by the sensor is converted into a digital fom. 

The signal needs to be transmitted back to the remote processor. As the pipe 7 will 
usually be und^ground, and it is not sensible to transmit the signal through the ground, 
the signal should be transmitted from a transmitter which is located above or close to the 
surface of the ground. 
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The transmitter which m &is particular example is an amplitude shifted key (ASK) 
standard FM transceiver, (not shown) is located within a trananitter housing 15. The 
transmitter housing 15 is a shielded metal enclosure. A cable 17 which is capable of 
carrying a digital signal carries the digital signal from the analogue to digital converter 
into the transmitter housing 15. The transmitter transmits a digital signal back to the 
remote processor 9. 

Remote processor 9 compares the signals received from the plurality of sensor 
assemblies 1, 3 and 5 and uses this data to determine if there is a leak. For example, in 
Figure 1 , leak 1 9 which is located between the first 1 and second 3 sensor assemblies, 
produces acousdc signal 21, which can be distinguished above the background acoustic 
signal from the pipe. The acoustic signal 21, due to the leak, propagates towards both 
the first 1 and second 3 sCTSors. Leak 1 9 is closer to the first sensor 1 than it is to the 
second sensor 3. Therefore, the acoustic signal 21 due to the leak will reach the first 
sensor 1 before it reaches the second sensor 3. 

By measuring the time delay between these two signals using remote processor 9, the 
exact position of the leak 19 can be determined. 

A signal due to a leak can be very weak. Also, it is necessary to regularly sample the 
acoustic signal in the pipe to accurately determine the time delay between the arrival of 
leak acoustic signal 21 at sensors 1 and 3. Typically, each sensor 1, 3 and 5 will need to 
sample the pipe at a rate of about 10,000 Hz. If the signal is digitised at 16 bits, then it 
is nec^saiy to transmit at least 1 60,000 bits per second of information for eadi sensor. 
This transmission rate is beyond the capabiliti^ of current, readily available radio 
modem technologies. Therefore, flie data is transform coded prior to transmission. 

Figure 2 shows a flow diagram ^owmg how the digital signal which is obtained from 
the analogue to digital converter is transformed and compressed ready for digital 
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transmission. Typically, Ihe means to compress the signal will be located within sensor 
housing 1 3 or wifljin trananitter housing 15. 

The acoustic signal detected by sensor 1, 3 or 5 is digitised using an analogue to digital 
convertCT. The digitised signal is then fed into wavelet transformer 23 that forms an 
unconditional basis for the data transform. The wavelet transform used is given by the 
following generic equation: 

Where/(?; represents the signal taken from the analogue to digital convorsion means 
v^ch is to be transformed and / is the time. The g>(t'k) and i//(2^t-k) functions represent 
the mother scaling functions and wavelet functions respectively which are used for the 
discrete wavelet transform. Preferably, a Fourier transform or any type of wavelet 
vMch encompasses an harmonic form. An example of such a wavelet is the Morlet 
wavelet which is essentially a harmonic waveform modulated by a Gaussian envelope. 
An acample of a Morlet wavelet is diown in Figure 3. The general form the wavelet is: 

The plot of Figure 3 was generated using MathCad and shows y, against xi where and 
y, = if/(xi). 

The coefBcients c» and dj,t are calculated from the innar product of the agnal (J(t) ) with 
the scaling functions and wavelet functions. 



djj,^lf(t>V(2't-k)dt 
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In this example, the transfonn is performed on a Texas Instrumaits IMS 320VL5409 
digital signal processor. The transformation can be performed using other currently 
available DSP chips or microprocessors. 

Hie ouq)ut fiom transform means 23 is thm fed into scalar quantise 25. The quantiser 
25 is configured to quantise the transform coefiScient cu and such that the number of 
bits minimises the information loss. Typically, the number of bits required is two more 
than the number of significam bits in the raw acoustic datastream. 

The scalar quantisation process includes taking a set of data -where each value is 
described by a large number of digital bits and converting the data into a new data set 
where each value is described by a smaller number of bits. The process is similar to 
rounding up or down values to the nearest integer, but is performed at a finer level of 
detail. 

The output fiom the quantiser is then fed into the tree encoder 27. 

The encoder 27 uses a loss less encoding technique such as Huffinan/mimmum entropy 
tree coding technique to compress the data. The coefBdents obtained fiom the 
transfonn means 23 which have beoj quantised by quantising means 25 are used as 4e 
input for tiie oicoder. In this example, the representation of each coefficient will be 1 6- 
bit signed number. The leading bit will represent the sign and the next 1 5 bits will 
rqjresent the magnitude. Therefore, the individual elements can have values fiom -(2'*- 
l)to+(2"-l). 

A first threshold magnitude of 2 is set. Ignoring the sign bit, the encoder finds the last 
element in coefBcient array which has a magnitude greater than Aat of the threshold. 
The index (N.B. not the value of the coefficient) of this last element in the coefficient 
array is added to the transmitted datastream 
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A value for eadi element up to and including the above element index is coded onto the 
end of the transmitted datastream, using the foUovdng code. 

If the unsigned value is less than the threshold, a single zero bit is added to the 
transmitted string. 

If the unsigned magnitude is greater than the selected threshold, the more significant bit 
will be L A 16 bit number is added to the datastream with sign bit as the last bit 

A second threshold value of 2^^ is then set and the coding procedure is repeated. 
HowevCT, in this case, only the elements that were consid^ed insignificant in the 
previous step are used. 

The process is then repeated for a threshold of 2^ ^ etc. 

Inside the processor, the peak in the calculated c^ss correlation determines the time 
delay between acoustic noise from the leak arriving and the sensors 1, 3. Therefore, 
knowing the velocity of sound in the pipe, plus the distance between the sensor position, 
the position of the leak can be calculated. 

Figure 4a shows raw data which was measured on a PVC pipe. The data was taken in 
1 892 sample packets (in this example, this Figure must be exact power of 2), 16 bits per 
sample, at a sampling frequency of 9750Hz. The number of data bit required to transmit 
each packet without compression is 8192 x 16 ~ 131072 

The data is extracted mto arrays x and y and a fast Fourier transform is then calculated. 
A plot of the transform data is sho^ in Figure 4b. 

To calculate the Fourier transform, the DC element (i.e. ofifset from zero on the y-axis) 
is set to zero to remove any non zcto DC offiet m the data. The con[q)lex arrays "s/ 
produced by the fast Fourier transform program will contain the frist Fourier transform 
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of the data. Figure 4b shows a plot of^^ against frequencyj^-. It can be easily seen from 
the plot of transform data (Figure 4b) that the transfonn coefiBcients fall off very rapidly 
with increasing frequency. 

The data is then scalar quantised such that all of the transform coefficients with a 
frequency greater than 1 500 have an amplitude of 0. The value of 1 500 specific to this 
example is chosen so that no infomiation is lost Then, the number of bits required to 
transmit the compressed data is calculated. This is calculated by mathcad using the 
expressions: 



cut = floorU 500. ^1 = 1260 
L 9750J 



The bits required to transmit the compressed data is given by *b* where 



floor 



ln(2) 



floor 



Un(\lm(Sj:^) 
ln(2) 



Bits required to transmit compressed data b = 9797 

Bits required to transmit the uncompressed data 13 1072 

Compression factor 131072 - 13.4 

9797 

The number of bits required to transmit the compressed data is 9,797. This is a 
reduction &ctor of more than 13 to 1. This con^ression value is typical for a transform 
coder utilising the Fouri^ transfomtL 

The compression values obtained using wavelet transfonns in general are typically in 
the range from 10 to 1, to 20 to 1. 
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Figure 5 shows a detail of sensor module 11. The sensor module 1 1 is fixed onto the 
pipe (not shown) using magnet 3 1, The module 1 1 essentially has two main parts, an 
upper part 33 which mamly comprises data acquisition and signal processing hardware 
and a lower part 35 which mainly comprises the sensor itself. 

First, the lower part 35 of the module will he described. The lower part 35 of the 
module 1 1 has a hollow housing 13 with Qrlmdrical side walls 37 and an upper plate 39 
v*ich is integral with the side walls. An aperture 41 is provided off centre in the upper 
plate 39. The £?)erture 41 extends through fte upper plate 39 to provide a pathway 
between the upper part 33 and the lower part 35. A lower base plate 43 which is 
provided with a curular central ^erture 45 is attached to the cylindrical side walls 37 
via bolts 47, 49. 

Magnet 3 1 is located outside the housing 1 3 below the base plate 43. The magnet 3 1 is 
attached a rigid plunger member 51 which extends upwards through the aperture 41 of 
base plate 39. 

A plurality of piezo electric cylindrical disks 53, 55 are located on the upper end of the 
plunger 51, such that piezo disks 53, 55 are interposed between the plunger 51 and the 
upper plate 39. In this example, the piezo electric disks 53, 44 are made from Lead 
Zirconia Titanate (PZT) grade 5A. A coppw electrode di^ 57 is provided interposed m 
the stack of piezo disks 53, 55. A wire 59 is connected to the copper electrode disk 57 
and extends through aperture 41 in upper plate 39. 

Plunger 51 is provided with circumferential protrusion 59 about its elongate axis, on the 
part of the plunger 45 vAich is located vwthin the housing. The protrusion 59 extends 
radially beyond the edge of the central aperture 45 such that it overlaps with the base 
plate 43. An elastomeric O ring 61 is located between the protrusion 59 and &e base 
plate 43. The elastomeric ring 61 is compressed and performs the fimctions of both 
sealing the gfip between the protrusion 59 and the aperture 45 and also pre-loads the 
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piezo electric disks 53 and 55 so that thqr are forced against the upper plate 39. The 
piezo electric disks 53, 55 are hence pezmanentiy compressed. The pre-load force on 
the disks 53, 55 is controUed and regulated by the amount of compression of the 
elastomer ring 6L 

Vibrations in the pipe due to the flow of water through the pipe and possibly due to 
leaks are carried along the pipe (not shown) and will cause the magnet 31 to vibrate. 
This in turn causes vibration of the plunger 5 1 . Vibration of the plunger causes 
compression of the piezx) electric disk 53, 55 vMch generate an electric signal. This 
signal is picked up by electrode 57 and fed into wire 57 which extends through tiie 
apertart 41. 

The biasing of the piezo-electric member has been found to reduce problems due to the 
sensor picking up au1>ome due to noise which is not £rom the pipe. 

The upper part of the hoiising 33 comprises an analogue electronics portion 63 which 
converts the electrical signal carried by wire 57 into a digital signal for processing. The 
analogue electronics portion comprises a 16 bit or 24 bit sigma delta A to D converter. 
The digital signal is then transformed and compressed as explained in relation to Figure 
2 using microprocessor 65, ready for sending to the transmitter which will be located at 
the surface. The signal is sent by transceiver 67 which may be a standard RS485 or 
RS422 digital transceiver. The signal wiU be outputted to a cable using connector 69. 
A power supply 71 for the electronics of the system is provided m the upper part 33 of 
the housing. 



CLAIMS: 
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1 . An apparatus for detecting a leak in a pipe, the apparatus comprising: 
a sensor located at a pipe configured to detect a signal Scorn a pipe; 
converter means to convert the signal detected by the sensor into a digital signal; 
transform means for transforming the digital signal into a different orthogonal 

space; and 

a transmitter for transmitting the transformed digital signal back to a remote 
processor. 

2. An apparatus according to claim 1 , wherein the transform means xises a 
transform v/inct forms an unconditional basis for the signal. 

3. An apparatus according to either of claims I or 2, wherein the transform means 
is configured to perform a wavelet transform. 

4. An apparatus according to claim 3, wlierein the transform means is configured to 
transform the digital signal according to the general formula: 

/(/)= I c,<p(/-*)+ t tdjj,wi2^t-k) (1) 

Whiaefft) represents the digital signal (m^utted by the analogue to digital conversion 
means, r is &e time, q>(t-k) and \^t-l^ fimctions represent the moSbsx scaling functions 
and wavelet functions reflectively and tiie coefficients a and djji are calculated from the 
inner product of f(t) witii the scaling functions and wavelet functions respectively such 
tiiat: 
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5. An apparatus according to claim 4, wherein the transfonn means is configured to 
perform a Fourio* transform. 

6. An apparatus according to claim 4, wherein flie wavelet function has 
substantially a harmonic form. 

7. An apparatus accordmg to any preceding claim, wherein the ou^ut from the 
transform means is directed into a scalar quantiser vAuch is configured to quantise the 
data. 

8. An apparatus according to any preceding claim, furflier comprising encoder 
means for compressing the signal from the transform means. 

9. An apparatus according to claim 8, wherem the encoder means is configured to 
perform a loss less compression technique. 

10. An apparatus according to clann 9, wherein the loss less compression technique 
is a hierarchical coding tedmique. 

11. An apparatus according to claim 10, wherein the loss less compression technique 
is Huffinan coding or a technique based on Huffinan coding. 

12. An ^aratus according to claun 1 1 , ^herein the encoding technique comprises 
the steps o£ 

a) converting digitised data imo an array of numbers, each number being 
assigned an index; 

b) determining a first threshold value; 

c) locating tile last number in the array which is greater than the said 
threshold value; 

d) adding the index ofthe said last numbo- onto the data stream to be 
transmitted; 
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e) adding the numbers of the array up to and including the said last number, 
wherein numbers below the tiireshold being added as a 0 and numbers above the 
threshold being added as a bit number with the sign of tiie number being encoded in the 
last bit; 

f) setting a second threshold value wherein said second threshold is less 
than the first threshold; and 

g) repeatmg steps c) to f) until a predetermined final threshold value is 

reached. 

13. An apparatus according to any preceding claim, wherein the sensor and the 
converter means are provided in a sensor module located at the pipe. 

14. An apparatus according to claim 1 3, the transmitter being connected to the 
housing via a cable which is capable of canying digital signals. 

15. An apparatus according to any preceding claim, wherein the sensor comprises a 
compressible member, \s1ierein compression and expansion of the member causes an 
electric signal to be generated, the member being at least partially compressed when 
located in a position at the pipe. 

16. An apparatus according to claim 1 5, wherein said sensor is provided in a sensor 
module, said sensor module having a biasmg member vMch is configured to bias the 
compressible member against a ri^d part of tiie sensor module. 

1 7. An apparatus according to claim 1 6, wherein a compressible sealing member is 
provided for the sensor module, and said sealing member is used to bias said 
compressible member. 

18. A correlator for detecting and deteraiining the position of a leak in a pipe, tfie 
correlator comprising: 

a plurality of apparatus according to any preceding claim. 
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a remote processor cq)able of receiving a signal transmitted from at least two 
adjacent apparatus and which is cq)able of comparing the signals received from the two 
adjacent apparatus. 

19. A correlator according to claim 18, wherein the remote processor is capable of 
receiving signals from the at least two apparatus when the remote processor is moving. 

20. A method of detecting a leak in a pipe, the method comprising the steps of: 
detecting a signal from a pipe using a sensor located at the said pipe; 
converting the signal detected by the sensor into a digital signal; 
transforming the digital signal into a different orthogonal space and 
transmitting the transformed digital signal. 

21. An apparatus as substantially hereinbefore desaibed with refer«ice to any of the 
accompanying drawings. 

22. A correlator as substantially hereinbefore described with reference to any of the 
accompanying drawings. 

23 . A method as substantially hereinbefore described with reference to any of the 
accompanying drawings. 
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